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L (currently amended) A method implemented on a gateway device to provide load 
balancing gateway services to hosts on a network segment, the method comprising: 

receiving an ARP address resolution protocol (ARF) message from a host addressed to an 
address shared by a plurality of gateway devices available for serving the hosts on the network 
segment; 

in response to the received ARP message, and based on load balancing considerations, 
selecting one of the plurality of gateway devices to act as the addressee gateway device for the 
host; and 

replying to the ARP message with a reply message identifying the selected addressee 
gateway device. 

2. (original) The method of claim 1 wherein the gateway devices are layer 3 devices. 

3. (original) The method of claim 1 wherein the address shared by the plurality of gateway 
devices is a virtual IP address. 

4. (original) The method of claim 1 wherein the reply message identifies a layer 2 address for 
the addressee gateway device. 

5. (original) The method of claim 4 wherein the layer 2 address for the addressee gateway 
device is a virtual (secondary) MAC address. 

6. (original) The method of claim 1 further comprising the steps of; 

determining that one of the plurality of gateway devices has failed; and 
compensating for the failed gateway device by taking over acting as the addressee 

gateway device for any hosts for which the failed gateway device had been serving as the 

addressee gateway device, 

7. (original) The method of claim 1 further comprising the step of determining that the failed 
gateway device has failed permanently and redistributing addressee gateway device 
responsibility to other available gateway devices in the plurality of gateway devices for any hosts 
for which the foiled gateway device had been serving as the addressee gateway device. 
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8- (currently amended) A method, implemented on a single gateway device, providing 
gateway services to hosts on a network segment, the method comprising: 
receiving an ARP message from a host; 

in response to the rec eived ARP message, and based on load balancing considerations, 
selecting a gateway device, from among a group of available gateway devices available for 
servicing hosts on the network segment, to act as the addressee gateway device for the host that 
sent the ARP message; 

replying to the ARP message with a reply message identifying the addressee gateway 

device; 

determining that one of the available gateway devices has failed; and 
taking over responsibility for gateway services of the failed gateway device. 

9. (original) The method of claim 8 wherein the gateway device on which the method is 
implemented is a layer 3 device. 

10. (currently amended) A computer-readable medium containing programmed instructions 
arranged to be implemented on a gateway device to provide load balancing gateway services to 
hosts on a network segment, the computer-readable medium including programmed instructions 
for: 

receiving an ARP message from a host addressed to an address shared by a plurality of 
gateway devices available for serving the hosts on the network segment; 

in response to the received ARP message, and based on load balancing considerations, 
selecting one of the plurality of gateway devices to act as the addressee gateway device for the 
host; and 

replying to the ARP message with a reply message identifying the selected addressee 
gateway device. 

1 1 . (original) The computer-readable medium of claim 10 wherein the gateway devices are 
layer 3 devices- 

12. (original) The computer-readable medium of claim 1 0 wherein the address shared by the 
plurality of gateway devices is a virtual IP address. 
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1 3 . (original) The computer-readable medium of claim 1 0 wherein the reply message identifies 
a layer 2 address for the addressee gateway device. 

14. (original) The computer-readable medium of claim 13 wherein the layer 2 address for the 
addressee gateway device is a virtual (secondary) MAC address. 

15. (original) The computer-readable medium of claim 10 further comprising programmed 
instructions for: 

determioing that one of the plurality of gateway devices has failed; and 
compensating for the failed gateway device by taking over acting as the addressee 

gateway device for any hosts for which the foiled gateway device had been serving as the 

addressee gateway device. 

16. (original) The computer-readable medium of claim 10 further comprising programmed 
instructions for determining that the failed gateway device has failed permanently and 
redistributing addressee gateway device responsibility to other available gateway devices in the 
plurality of gateway devices for any hosts for which the failed gateway device had been serving 
as the addressee gateway device. 

17. (cxuieutly amended) A computer-readable medium containing programmed instructions 
arranged to be implemented on a gateway device to provide load balancing gateway services to 
hosts on a network segment, the computer-readable medium including programmed instructions 
for: 

receiving an ARP message from a host; 

in response to the received AJRP message, and based on load balancing considerations, 
selecting a gateway device, from among a group of available gateway devices available for 
servicing hosts on the network segment to act as the addressee gateway device for the host that 
sent the ARP message; 

replying to the ARP message with a reply message identifying the addressee gateway 

device; 

determining that one of the available gateway devices has failed; and 
taking over responsibility for gateway services of the failed gateway device. 
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18. (original) The computer-readable medium of claim 17 wherein the gateway device on which 
the method is implemented is a layer 3 device. 

19. (currently amended) A master gateway device for use in a gateway load balancing 
service comprising the master gateway device and a slave gateway device, the master gateway 
device comprising: 

a memory configured to hold: 

a shared address shared by the master gateway device and the slave gateway 

device; 

a plurality of unique addresses comprising: 

a unique address for the master gateway device; and 
a unique address for the slave gateway device; 
a network interface configured to send and receive network traffic including an ARP 
message from a host addressed to the shared address; 
a processor configured to: 

select, in response to the received ARP message, and based on load balancing 
considerations, one of the master and slave gateway devices to act as the addressee 
gateway device for the host; and 

reply to the ARP message with a reply message identifying the selected addressee |JJ 
gateway device. — ^ 

20. (original) The device of claim 1 9 wherein the master and slave gateway devices are layer 3 3> 

devices. C~ 

> 

09 
C 

21. (original) The device of claim 19 wherein the address shared by the master and slave m 
gateway devices is a virtual IP address, o 

o 

22. (original) The device of claim 19 wherein the reply message identifies a layer 2 address for 
the addressee gateway device. 

23. (original) The device of claim 22 wherein the layer 2 address for the addressee gateway 
device is a virtual (secondary) MAC address. 

24. (original) The device of claim 19 wherein the processor is further configured to: 
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detect the failure of one of the gateway devices; and 

reconfigure the master gateway device to take over acting as the addressee gateway 
device for any hosts for which the failed gateway device had been serving as the addressee 
gateway device. 

25. (original) The device of claim 19 wherein the processor is further configured to: 

detect whether the failed gateway device has failed permanently; and 
if the failed gateway device has failed completely, to redistribute addressee gateway 
device responsibility to other available gateway devices in the plurality of gateway devices for 
any hosts for which the failed gateway device had been serving as the addressee gateway device. 

26. (currently amended) A gateway apparatus to provide load balancing gateway services to 
hosts on a network segment, the apparatus comprising: 

means for receiving an ARP message from a host addressed to an address shared by a 
plurality of gateway devices available for serving the hosts on the network segment; 

means for selecting, in response to the recayed ARP message, and based on load 
balancing considerations, one of the plurality of gateway devices to act as the addressee gateway 
device for the host; and 

means for replying to the ARP message with a reply message identifying the selected CD 
addressee gateway device, rn 

H 

i 



> 

27. (original) The apparatus of claim 26 wherein the gateway devices are layer 3 devices. < 



28. (ori ginal) The apparatus of claim 26 wherein the address shared by the plurality of gateway 
devices is a virtual IP address. 



03 
|— 

m 

29. (original) The apparatus of claim 26 wherein the reply message identifies a layer 2 address Q 

for the addressee gateway device. "0 

"< 

30. (original) The apparatus of claim 29 wherein the layer 2 address for the addressee gateway 
device is a virtual (secondary) MAC address. 

3 1 . (original) The apparatus of claim 26 further comprising: 

means for determining that one of the plurality of gateway devices has failed; and 
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means for compensating for the failed gateway device by taking over acting as the 
addressee gateway device for any hosts for which the failed gateway device had been serving as 
the addressee gateway device. 

32. (currently amended) A gateway apparatus providing gateway services to hosts on a 
network segment, the apparatus comprising; 

means for receiving an ARP message from a host; 

means for selecting, in response to the received ARP message, and based on load 
balancing considerations, a gateway device, from among a group of available gateway devices 
available for servicing hosts on the network segment, to act as the addressee gateway device for 
the host that sent the ARP message; 

means for replying to the ARP message with a reply message identifying the addressee 
gateway device; 

means for determining that one of the available gateway devices has failed; and 
means for taking over responsibility for gateway services of the failed gateway device. 

33, (original) The apparatus of claim 32 wherein the gateway apparatus is a layer 3 device. 

34. (original) A network segment comprising: 

a plurality of gateway devices sharing an address, including a first gateway device; 
a host configured to send an ARP message to the shared address one of the plurality of 
gateway devices; 

wherein one of the gateway devices is configured to respond to the ARP message by 
sending the host a reply message identifying an addressee gateway device in the plurality of 
gateway devices. 

35, (ori gina l) The network segment of claim 34 wherein the plurality of gateway devices is 
configured to assume responsibility for any addressee gateway device that fails. 

36- (previously presented) A network segment comprising: 

— a host having means for addressing messages to a layer 3 addressee device; 

— a layer 3 device group including a plurality of layer 3 devices; and 

— means for distributing packets from the host to the devices in the device group, the 
distributing means comprising: 
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— means for electing one of the devices a master device, the electing means comprising: 

— means for determining a priority status of each device in the device group, 
wherein the master device is elected on the basis of its priority status and includes: 

— means for assigning a device in the device group as the addressee 
device for packets from the host; 

— fail-over means comprising: 

— slave failure means for accommodating failure of one of the devices that is not the 
master device in the device group, wherein the slave failure means comprises: 

— means for re-distributing packets destined for a failed device to a functioning 
device in the device group; 

— master failure means for accommodating failure of the master device, wherein the 
master failure means comprises: 

— means for appointing a successor master device from among the functioning 
devices in the device group; 

— means for assigning the successor master device as the addressee device for packets from the 
host destined for the failed raaster. 



37, (currently amended) A network device comprising: 
a network interface; and 

a processor designed or configured to perform the following operations: 

receiving an AKP message from a host addressed to an address shared by a plurality of CD 

m 

gateway devices available for serving the hosts on the network segment; £p 
in response to the received ARP message, and based on load balancing considerations, ™^ 
selecting one of the plurality of gateway devices to act as the addressee gateway device for the ^ 



host; and 

replying to the ARP message with a reply message identifying the selected addressee 
gateway device- 



> 

CD 
1— 

m 

38. (original) The network device of claim 37, wherein the network device is a layer 3 device. Q 

39. (original) The network device of claim 37 wherein the address shared by the plurality of 
gateway devices is a virtual IP address. 
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40. (original) The network device of claim 37 wherein the reply message identifies a layer 2 
address for the addressee gateway device. 

41 . (original) The network device of claim 40 wherein the layer 2 address for the addressee 
gateway device is a virtual (secondary) MAC address. 

42. (original) The network device of claim 37, wherein the processor is further designed or 
configured to perform the following operations: 

dete rmin i n g that one of the plurality of gateway devices has flailed; and 
compensating for the foiled gateway device by taking over acting as the addressee 

gateway device for any hosts for which the failed gateway device had been serving as the 

addressee gateway device. 

43 . (original) The network device of claim 37, wherein the processor is further designed or 
configured to perform the following operation: 

determining that the failed gateway device has failed permanently and redistributing 
addressee gateway device responsibility to other available gateway devices in the plurality of 
gateway devices for any hosts for which the failed gateway device had been serving as the 
addressee gateway device. 

44. (previously presented) The apparatus of claim 26 further comprising means determining 
thai the failed gateway device has failed permanently and means for redistributing addressee 
gateway device responsibility to other available gateway devices in the plurality of gateway 
devices for any hosts for which the failed gateway device had been serving as the addressee 
gateway device. 
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